#include<stdio.h>
#include<assert.h>
#include <time.h>
#include<stdlib.h>
#include <string.h>

void MergeSort(int* pa, int n);
void SortPrint(int* pa, int n);
void MergeSortNonR(int* pa, int n);